Equilibria Interchangeability in Cellular Games
نویسندگان
چکیده
The notion of interchangeability has been introduced by John Nash in one of his original papers on equilibria. This paper studies properties of Nash equilibria interchangeability in cellular games that model behavior of infinite chain of homogeneous economic agents. The paper shows that there are games in which strategy of any given player is interchangeable with strategies of players in an arbitrary large neighborhood of the given player, but is not interchangeable with the strategy of a remote player outside of the neighborhood. The main technical result is a sound and complete logical system describing universal properties of interchangeability common to all cellular games.
منابع مشابه
Strict equilibria interchangeability in multi-player zero-sum games
The interchangeability property of Nash equilibria in two-player zerosum games is well-known. This paper studies possible generalizations of this property to multi-party zero-sum games. A form of interchangeability property for strict Nash equilibria in such games is established. It is also shown, by proving a completeness theorem, that strict Nash equilibria do not satisfy any other non-trivia...
متن کاملCatcher-Evader Games
Algorithms for computing game-theoretic solutions have recently been applied to a number of security domains. However, many of the techniques developed for compact representations of security games do not extend to Bayesian security games, which allow us to model uncertainty about the attacker’s type. In this paper, we introduce a general framework of catcher-evader games that can capture Bayes...
متن کاملAn Ordinal Minimax Theorem
One of the earliest solution concepts considered in game theory are saddle points, combinations of actions such that no player can gain by deviating (see, e.g., von Neumann and Morgenstern, 1947). In two-player zero-sum games, every saddle point happens to coincide with the optimal outcome both players can guarantee in the worst case and thus enjoys a very strong normative foundation. Unfortuna...
متن کاملThe Testable Implications of Zero-sum Games
We study collective choices from the revealed preference theory viewpoint. For every product set of individual actions, joint choices are called Nash-rationalizable if there exists a preference relation for each player such that the selected joint actions are Nash equilibria of the corresponding game. We characterize Nash-rationalizable joint choice behavior by zero-sum games, or games of confl...
متن کاملStackelberg vs. Nash in security games: interchangeability, equivalence, and uniqueness
There has been significant recent interest in game theoretic approaches to security, with much of the recent research focused on utilizing the leader-follower Stackelberg game model; for example, these games are at the heart of major applications such as the ARMOR program deployed for security at the LAX airport since 2007 and the IRIS program in use by the US Federal Air Marshals (FAMS). The f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Log. Comput.
دوره 26 شماره
صفحات -
تاریخ انتشار 2016